Hamiltonian cycles in Cayley graphs of imprimitive complex reflection groups
نویسندگان
چکیده
منابع مشابه
Unipotent Degrees of Imprimitive Complex Reflection Groups
In the representation theory of finite groups of Lie type G(q) the unipotent characters play a fundamental role. Their degrees, seen as polynomials in q, are only dependent on the Weyl group of G(q). G. Lusztig (Astérisque 212 (1993) 191–203) has shown that one can define unipotent degrees for a general finite Coxeter group. In this article we construct, for the two infinite series of n-dimensi...
متن کاملFusion Algebras for Imprimitive Complex Reflection Groups
We prove that the Fourier matrices for the imprimitive complex reflection groups introduced by Malle in [9] define fusion algebras with not necessarily positive but integer structure constants. Hence they define Z-algebras. As a result, we obtain that all known Fourier matrices belonging to spetses define algebras with integer structure constants.
متن کاملHamilton-Connected Cayley Graphs on Hamiltonian Groups
We refer to the preceding theorem as the Chen–Quimpo theorem throughout the paper. Are there other families of groups which admit analogues of the Chen–Quimpo theorem? A natural direction in which to look is towards groups that are, in some sense, ‘almost’ abelian. The dihedral groups have been investigated [2]. Another family of groups, and the subject of this paper, is the family of Hamiltoni...
متن کاملFlows that are sums of hamiltonian cycles in Cayley graphs on abelian groups
If X is any connected Cayley graph on any finite abelian group, we determine precisely which flows on X can be written as a sum of hamiltonian cycles. (This answers a question of B. Alspach.) In particular, if the degree of X is at least 5, and X has an even number of vertices, then the flows that can be so written are precisely the even flows, that is, the flows f , such that ∑ α∈E(X) f(α) is ...
متن کاملHamiltonian cycles in cubic Cayley graphs: the 〈2,4k,3〉 case
It was proved by Glover and Marušič (J. Eur. Math. Soc. 9:775–787, 2007), that cubic Cayley graphs arising from groups G = 〈a, x | a2 = x = (ax)3 = 1, . . .〉 having a (2, s,3)-presentation, that is, from groups generated by an involution a and an element x of order s such that their product ax has order 3, have a Hamiltonian cycle when |G| (and thus also s) is congruent to 2 modulo 4, and have ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2014
ISSN: 0012-365X
DOI: 10.1016/j.disc.2014.03.003